Oblivious Transfer

送信者と受信者の二者間で秘密の情報を送信したい時に使われるプロトコル。

送信者が送信したデータのうち、受信者がどれを受信したのか、送信者が知ることができない

k-out of-n OT

送信者が送るメッセージの数をn, 実際に受信者が受け取ることができるメッセージの数をkとする。

1-out of-2のOTが基本であるが、k-nに拡張することができる。